package offer;

/**
 * @author cyt
 * @create 2020-05-19 18:11
 */
public class T10 {

    static int ans = 0;

    public static void main(String[] args) {
        int a = 3;
        dfs(a);
        System.out.println(ans);
    }


    static void dfs(int cnt) {
        if (cnt == 0) ans = 0;
        if (cnt < 0) {
            return;
        }
        if (cnt == 0) {
            ans++;
            return;
        }
        dfs(cnt - 1);
        dfs(cnt - 2);
    }
}
